A* search - ορισμός. Τι είναι το A* search
Diclib.com
Λεξικό ChatGPT
Εισάγετε μια λέξη ή φράση σε οποιαδήποτε γλώσσα 👆
Γλώσσα:

Μετάφραση και ανάλυση λέξεων από την τεχνητή νοημοσύνη ChatGPT

Σε αυτήν τη σελίδα μπορείτε να λάβετε μια λεπτομερή ανάλυση μιας λέξης ή μιας φράσης, η οποία δημιουργήθηκε χρησιμοποιώντας το ChatGPT, την καλύτερη τεχνολογία τεχνητής νοημοσύνης μέχρι σήμερα:

  • πώς χρησιμοποιείται η λέξη
  • συχνότητα χρήσης
  • χρησιμοποιείται πιο συχνά στον προφορικό ή γραπτό λόγο
  • επιλογές μετάφρασης λέξεων
  • παραδείγματα χρήσης (πολλές φράσεις με μετάφραση)
  • ετυμολογία

Τι (ποιος) είναι A* search - ορισμός

АЛГОРИТМ ПОИСКА
А*; A-star; Алгоритм поиска A*; A* search algorithm
  • An example of A star (A*) algorithm in action (nodes are cities connected with roads, h(x) is the straight-line distance to target point) Green: Start, Blue: Target, Orange: Visited
  • Пустые кружки в узлах принадлежат ''открытому списку'', красные/зелёные относятся к ''закрытому списку''.
  • 280px

A*         
Поиск A* (произносится «А звезда» или «А стар», от ) — в информатике и математике, алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной).
Ā (латиница)         
БУКВА РАСШИРЕННОЙ ЛАТИНИЦЫ
A-; Ā
Ā, ā (A с макроном) — буква расширенной латиницы. Используется в классической латыни, а также является второй по счёту буквой латышского языка и языка маори (Новая Зеландия).
         
БУКВА РАСШИРЕННОЙ ЛАТИНИЦЫ
 (латиница); Ấ; Ầ; Ẩ; Ậ; Ẫ
Â, â (A с циркумфлексом) — буква расширенной латиницы. Наиболее широко её используют французский, румынский, турецкий, крымскотатарский, валлонский, валлийский языки, а из славянских — хорватский и словенский.

Βικιπαίδεια

A*

Поиск A* (произносится «А звезда» или «А стар», от англ. A star) — в информатике и математике, алгоритм поиска по первому наилучшему совпадению на графе, который находит маршрут с наименьшей стоимостью от одной вершины (начальной) к другой (целевой, конечной).

Порядок обхода вершин определяется эвристической функцией «расстояние + стоимость» (обычно обозначаемой как f(x)). Эта функция — сумма двух других: функции стоимости достижения рассматриваемой вершины (x) из начальной (обычно обозначается как g(x) и может быть как эвристической, так и нет), и функции эвристической оценки расстояния от рассматриваемой вершины к конечной (обозначается как h(x)).

Функция h(x) должна быть допустимой эвристической оценкой, то есть не должна переоценивать расстояния к целевой вершине. Например, для задачи маршрутизации h(x) может представлять собой расстояние до цели по прямой линии, так как это физически наименьшее возможное расстояние между двумя точками.

Этот алгоритм был впервые описан в 1968 году Питером Хартом, Нильсом Нильсоном и Бертрамом Рафаэлем. Это по сути было расширение алгоритма Дейкстры, созданного в 1959 году. Новый алгоритм достигал более высокой производительности (по времени) с помощью эвристики. В их работе он упоминается как «алгоритм A». Но так как он вычисляет лучший маршрут для заданной эвристики, он был назван A*.

Обобщением для него является двунаправленный эвристический алгоритм поиска.

Παραδείγματα από το σώμα κειμένου για A* search
1. Не чурается публицистики, а в прошлом году вышла его первая книга - "The Progressive Patriot: A Search For Belonging". При этом в репертуаре Билли Брэгга немало лирических песен.
Τι είναι A* - ορισμός